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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize dynamic load 
distribution of a network in an IP(internet protocol). 
SOLUTION: IP routing devices 10a, 10b and 10c transfer 
MIB(management information base) information regarding 
a load and MIB information regarding topology to a route 
server 20 by SNMP(simple network management 
protocol). The route sever 20 constructs all topology 
data bases of an IP network considering load information 
and feeds a calculated piece of topology information to 
all the IP routing devices 10a, 10b and 10c. As a result, 
the IP routing devices 10a, 10b and 10c create a routing 
table in consideration of a load state of the IP network 
and transfer an IP packet to the optimal route obtained 
by the routing table. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]In an IP network which comprised two or more IP routing apparatus with which the 
dynamic routing protocol operates, and a root server device which manages load information of 
an IP network in a unified manner, It is the IP network load sharing method of distributing an IP 
packet to two or more courses according to load of said IP network, A procedure which 
calculates network topology information in an initial state by said dynamic routing protocol in 
each IP routing apparatus, A procedure which measures node load and link load with each IP 
routing apparatus, An IP network load sharing method, wherein either said node load or link load 
performs a procedure which transmits information about said root server device HE 
aforementioned node load and link load from an IP routing apparatus beyond a threshold. 
[Claim 2]A procedure in which said root server device receives information about node load and 
link load which were transmitted from said IP routing apparatus in an IP network load sharing 
method according to claim 1, A procedure which calculates network topology information which 
took into consideration a loaded condition of the whole IP network based on said received node 
load and link load with said root server device, An IP network load sharing method performing a 
procedure which distributes network topology information in consideration of a loaded condition 
of said whole IP network to all the IP routing apparatus in an IP network from said root server 
device. 

[Claim 3]A procedure which calculates an optimal path to a destination network in an IP network 
load sharing method according to claim 2 using network topology information in said initial state 
in each IP routing apparatus, A procedure of setting a path to other IP routing apparatus 
arranged on said optimal path from an IP routing apparatus which calculated said optimal path, A 
procedure of transmitting an IP packet received from the delivery origin side in each IP routing 
apparatus to said path is performed, When network topology information in consideration of a 
loaded condition of said whole IP network is received from said root server device, An IP 
network load sharing method rerunning a procedure which calculates said optimal path based on 
received network topology information, and a procedure of setting said path. 
[Claim 4]An IP network load sharing method, wherein a procedure which transmits information 
about said node load and link load transmits by a method independent of said dynamic routing 
protocol in an IP network load sharing method according to claim 1. 

[Claim 5]In an IP network load sharing method according to claim 2, a procedure of receiving 
information about said node load and link load, A procedure which distributes network topology 
information which received by a method independent of said dynamic routing protocol, and took 
into consideration a loaded condition of said whole IP network, An IP network load sharing 
method distributing by a method independent of said dynamic routing protocol. 
[Claim 6]An IP network load sharing method, wherein reception in consideration of a loaded 
condition of said whole IP network of network topology information is performed by a method 
independent of said dynamic routing protocol in an IP network load sharing method according to 
claim 3. 

[Claim 7]An IP network comprising: 

Two or more IP routing apparatus with which the dynamic routing protocol operates. 
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A load information treating part in which it is the IP network which comprised a root server 
device which manages load information of an IP network in a unified manner, and said IP routing 
apparatus measures periodically node load and link load of a self-device. 

It is said routing equipment information transmission section which carries out root server device 
HE transmission about information concerning said node load and link load when either said node 
load or link load exceeds a threshold. 

A topology load information receive section which is distributed from said root server device and 
which receives network topology information in consideration of a loaded condition of the whole 
IP network, Network topology information in an initial state is calculated by said dynamic routing 
protocol, An optimal path to a destination network is calculated using this network topology 
information, A path is set to other IP routing apparatus arranged on this optimal path, When 
network topology information which transmitted an IP packet received from the delivery origin 
side to said path, and took into consideration a loaded condition of said whole IP network is 
received, It has a dynamic routing protocol processing section which performs a re-calculation of 
an optimal path based on said received network topology information, and a re set of a path 
based on this optimal path, A routing equipment information reception part which receives 
information about node load and link load to which said root server device was transmitted from 
said IP routing apparatus, A topology load integrated management department which calculates 
network topology information which took into consideration a loaded condition of the whole IP 
network based on said received node load and link load, A topology load information distribution 
part which distributes network topology information in consideration of a loaded condition of said 
whole IP network to all the IP routing apparatus in an IP network. 

[Claim 8]In the IP network according to claim 7, a routing equipment information transmission 
section of said IP routing apparatus, By a method independent of said dynamic routing protocol, 
transmit information about said node load and link load, and a topology load information receive 
section of said IP routing apparatus, Network topology information in consideration of a loaded 
condition of said whole IP network is received by a method independent of said dynamic routing 
protocol, A routing equipment information reception part of said root server device, By a method 
independent of said dynamic routing protocol, receive and information about said node load and 
link load a topology load information distribution part of said root server device, An IP network 
distributing network topology information in consideration of a loaded condition of said whole IP 
network by a method independent of said dynamic routing protocol. 
[Claim 9]An IP routing apparatus comprising: 

A load information treating part which is an IP routing apparatus arranged in an IP network, and 
measures periodically node load and link load of a self-device. 

A routing equipment information transmission section which carries out root server device HE 
transmission of the information about said node load and link load when either said node load or 
link load exceeds a threshold. 

A topology load information receive section which was calculated based on information 
transmitted from each IP routing apparatus and which receives network topology information in 
consideration of a loaded condition of the whole IP network from said root server device. 
Network topology information in an initial state is calculated by a dynamic routing protocol, An 
optimal path to a destination network is calculated using this network topology information, A 
path is set to other IP routing apparatus arranged on this optimal path, When network topology 
information which transmitted an IP packet received from the delivery origin side to said path, 
and took into consideration a loaded condition of said whole IP network is received, A dynamic 
routing protocol processing section which performs a re-calculation of an optimal path based on 
said received network topology information, and a re set of a path based on this optimal path. 

[Claim 10]In the IP routing apparatus according to claim 9, said routing equipment information 
transmission section, By a method independent of said dynamic routing protocol, transmit 
information about said node load and link load, and said topology load information receive 
section, An IP routing apparatus receiving network topology information in consideration of a 
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loaded condition of said whole IP network by a method independent of said dynamic routing 
protocol. 

[Claim 11]A root server device comprising: 

A routing equipment information reception part which receives information about node load and 
link load which are the root server devices which are arranged in an IP network and manage load 
information of an IP network in a unified manner, and were transmitted from each IP routing 
apparatus in an IP network. 

A topology load integrated management department which calculates network topology 
information which took into consideration a loaded condition of the whole IP network based on 
said received node load and link load. 

Calculation of an optimal path to a destination network in consideration of a loaded condition of 
the whole IP network. 

A topology load information distribution part which distributes network topology information 
which took into consideration a loaded condition of said whole IP network in order to have made 
said IP routing apparatus perform setting out of a path based on this optimal path to all the IP 
routing apparatus in an IP network. 

[Claim 12]In the root server device according to claim 1 1, said routing equipment information 
reception part, By a method independent of a dynamic routing protocol, receive and information 
about said node load and link load said topology load information distribution part, A root server 
device distributing network topology information in consideration of a loaded condition of said 
whole IP network by a method independent of said dynamic routing protocol. 



[Translation done.] 
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1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]The dynamic routing protocol used for the path control of the Internet 
protocol packet is used for this invention, It is related with the IP network load sharing method, 
the IP network, IP routing apparatus, and root server device which can calculate and set up the 
transfer path of the optimal Internet protocol packet according to the loaded condition in an IP 
network. 
[0002] 

[Description of the Prior Art]Transmission of a data packet is performed by Internet Protocol 
(below Internet Protocol : calls it IP) in the Internet. The IP packet having contained the data 
packet is transmitted to the address network, being relayed by the IP routing apparatus. Here, in 
order for an IP routing apparatus to carry out path control (routing) of the transmitted IP packet 
to an address network, it is necessary to recognize the IP routing apparatus which should be 
transmitted to the next. As this method, two, the method (static routing) of setting up channel 
information statically, and the way (dynamic routing) IP routing apparatus set up channel 
information while exchanging channel information automatically, exist. 

[0003]Within a specific Autonomic System (below Autonomous System: calls it AS), OSPF (Open 
Shortest Path First) exists as a standard protocol for performing dynamic routing. In this routing 
protocol, a designated router and all the contiguity routers which adjoin it by storing the topology 
information and the link condition about an adjoining router in an OSPF packet, and exchanging 
them mutually, All the routers in AS enable it to hold common topology information and link 
condition. Each router in AS calculates the shortest route to an address network from the 
topology information and the link condition covering this whole AS using a shortest path 
algorithm. By this method, each router in AS becomes possible [ holding the automatically stable 
path control table ]. 

[0004]When performing the traffic engineering in MPLS (Multi Protocol Label Switching), a CSPF 
(Constraint-Based Shortest Path First) method is generally used, but. In this case. By adding the 
link use load factor of each node to LSA (Link StateAdvertisement) in the LSU packet (Link 
State Update packet) exchanged between the designated router and contiguity router in the 
same segment. Collection transfer of load information is performed, the optimal path at the time 
of excepting a heavy load link from here is recalculated, and the method of setting a course path 
is proposed. 
[0005] 

[Problem(s) to be Solved by the Invention]However, although cost elements, such as bandwidth 
of a link, are contained in the link condition which OSPF collects and manages, the information 
on the node load of **** and link load sometimes is not included. For this reason, even if it 
changed the loaded condition in a network, it was impossible to have carried out a path change 
from the shortest route which was being used till then to another course. That is, since the re- 
calculation of the shortest route which the congestion state occurred because the link and 
router on a shortest route fall into an overloaded state, and the router could moreover detect 
the fault condition, began, and excepted the obstacle link is performed, Usually, it was impossible 
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to have performed the flexible traffic engineering at the time. 

[0006]Only when the cost to an address network is equal, the concept of a cost multipass — 
load sharing control of the IP packet can be carried out to two or more courses of costs, such 
as them — is defined as OSPF, but. It was impossible for this cost multipass to only have 
distributed an IP packet with a mere round-robin system, and to have portioned out the 
advanced IP packet in consideration of the load information of each course. 

[0007]In the MPLS traffic engineering using CSPF. Since the OSPF packet is used for collection 
transfer of network load information, in straddling a different segment (for example, inside of area 
and AS), There is not only complexity as a network system, but it is necessary to take the 
distributed synchronization of load information with designated routers, and it can be told to 
network scale extendibility that it is scarce. In being the network with which routing protocols 
(for example, Routing Information ProtocohRIP) other than OSPF are intermingled, collection 
transmitting of load information becomes impossible. 

[0008]This invention embraces network loaded condition and an object of this invention is to 
provide the IP network load sharing method, the IP network, IP routing apparatus, and root 
server device which can calculate and set up the transfer path of the optimal IP packet 
automatically. It is not dependent on the kind of dynamic routing protocol, and an object of this 
invention is to provide network high IP network load sharing method, IP network, IP routing 
apparatus, and root server device of scale extendibility moreover. 
[0009] 

[Means for Solving the Problem]Two or more IP routing apparatus (10a, 10b, 10c) with which, as 
for this invention, the dynamic routing protocol operates, In an IP network which comprised a 
root server device (20) which manages load information of an IP network in a unified manner, It is 
the IP network load sharing method of distributing an IP packet to two or more courses 
according to load of said IP network, A procedure (101) which calculates network topology 
information in an initial state by said dynamic routing protocol in each IP routing apparatus, A 
procedure (110) which measures node load and link load with each IP routing apparatus, Either 
said node load or link load is made to perform a procedure (1 1 1,1 12) which transmits information 
about said root server device HE aforementioned node load and link load from an IP routing 
apparatus beyond a threshold. Thereby, local load information in an IP network can be made to 
reflect in this invention to routing processing by all the routers which went via a root server 
device automatically. Since a transfer path of optimal IP packet according to a loaded condition 
in an IP network can be calculated and set up, network load distribution can be realized and 
various traffic which flows through inside of an IP network can be efficiently assigned to a 
network resource. 

[0010]An IP network load sharing method of this invention, A procedure (202) in which said root 
server device receives information about node load and link load which were transmitted from 
said IP routing apparatus, A procedure (203) which calculates network topology information 
which took into consideration a loaded condition of the whole IP network based on said received 
node load and link load with said root server device, It is made to perform a procedure (205) 
which distributes network topology information in consideration of a loaded condition of said 
whole IP network to all the IP routing apparatus in an IP network from said root server device. 
[0011]An IP network load sharing method of this invention, A procedure (102) which calculates 
an optimal path to a destination network using network topology information in said initial state 
in each IP routing apparatus, A procedure (104,105) of setting a path to other IP routing 
apparatus arranged on said optimal path from an IP routing apparatus which calculated said 
optimal path, A procedure (106) of transmitting an IP packet received from the delivery origin 
side in each IP routing apparatus to said path is performed, When network topology information 
in consideration of a loaded condition of said whole IP network is received from said root server 
device, it is made to rerun a procedure which calculates said optimal path based on received 
network topology information, and a procedure of setting said path. 

[0012]In an example of 1 composition of an IP network load sharing method of this invention, a 
procedure which transmits information about said node load and link load transmits by a method 
independent of said dynamic routing protocol. A procedure of receiving information about said 
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node load and link load in an example of 1 composition of an IP network load sharing method of 
this invention, A procedure which distributes network topology information which received by a 
method independent of said dynamic routing protocol, and took into consideration a loaded 
condition of said whole IP network distributes by a method independent of said dynamic routing 
protocol. In an example of 1 composition of an IP network load sharing method of this invention, 
reception in consideration of a loaded condition of said whole IP network of network topology 
information is performed by a method independent of said dynamic routing protocol. There is a 
method using SNMP (Simple Network Management Protocol) which is a standard management 
protocol in IP as a method independent of said dynamic routing protocol, for example. By 
managing network load information using SNMP, network load distribution independent of a 
dynamic routing protocol is realizable. That is, it can apply also in an IP network where various 
routing protocols were intermingled. If a control mechanism in an SNMP base is adopted, it is 
possible not only passive information gathering but to collect information actively from a root 
server device, and flexible policy control can be set up. 

[0013]An IP network which comprised two or more IP routing apparatus whose this invention is 
characterized by that a thing comprises the following, and with which the dynamic routing 
protocol operates, and a root server device which manages load information of an IP network in 
a unified manner. 

A load information treating part (13) in which said IP routing apparatus (10a, 10b, 10c) measures 
periodically node load and link load of a self-device. 

It is said routing equipment information transmission section (15) which carries out root server 
device HE transmission about information concerning said node load and link load when either 
said node load or link load exceeds a threshold. 

A topology load information receive section (16) which is distributed from said root server device 
and which receives network topology information in consideration of a loaded condition of the 
whole IP network. 

Network topology information in an initial state is calculated by said dynamic routing protocol, An 
optimal path to a destination network is calculated using this network topology information, A 
path is set to other IP routing apparatus arranged on this optimal path, When network topology 
information which transmitted an IP packet received from the delivery origin side to said path, 
and took into consideration a loaded condition of said whole IP network is received, It has a 
dynamic routing protocol processing section (14) which performs a re-calculation of an optimal 
path based on said received network topology information, and a re set of a path based on this 
optimal path, A routing equipment information reception part (22) which receives information 
about node load and link load to which said root server device (20) was transmitted from said IP 
routing apparatus, A topology load integrated management department (23) which calculates 
network topology information which took into consideration a loaded condition of the whole IP 
network based on said received node load and link load, A topology load information distribution 
part (24) which distributes network topology information in consideration of a loaded condition of 
said whole IP network to all the IP routing apparatus in an IP network. 

[0014]In an example of 1 composition of an IP network of this invention, a routing equipment 
information transmission section of said IP routing apparatus, By a method independent of said 
dynamic routing protocol, transmit information about said node load and link load, and a topology 
load information receive section of said IP routing apparatus, Network topology information in 
consideration of a loaded condition of said whole IP network is received by a method 
independent of said dynamic routing protocol, A routing equipment information reception part of 
said root server device, By a method independent of said dynamic routing protocol, receive and 
information about said node load and link load a topology load information distribution part of said 
root server device, Network topology information in consideration of a loaded condition of said 
whole IP network is distributed by a method independent of said dynamic routing protocol. 
[001 5]A load information treating part (13) in which an IP routing apparatus of this invention 
measures periodically node load and link load of a self^device, A routing equipment information 
transmission section (15) which carries out root server device HE transmission of the 
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information about said node load and link load when either said node load or link load exceeds a 
threshold, A topology load information receive section (16) which was calculated based on 
information transmitted from each IP routing apparatus and which receives network topology 
information in consideration of a loaded condition of the whole IP network from said root server 
device, Network topology information in an initial state is calculated by a dynamic routing 
protocol, An optimal path to a destination network is calculated using this network topology 
information, When network topology information which set a path to other IP routing apparatus 
arranged on this optimal path, transmitted an IP packet received from the delivery origin side to 
said path, and took into consideration a loaded condition of said whole IP network is received, It 
has a dynamic routing protocol processing section (14) which performs a re-calculation of an 
optimal path based on said received network topology information, and a re set of a path based 
on this optimal path. In an example of 1 composition of an IP routing apparatus of this invention, 
said routing equipment information transmission section, By a method independent of said 
dynamic routing protocol, transmit information about said node load and link load, and said 
topology load information receive section, Network topology information in consideration of a 
loaded condition of said whole IP network is received by a method independent of said dynamic 
routing protocol. 

[001 6]A routing equipment information reception part (22) which receives information about node 
load and link load to which a root server device of this invention was transmitted from each IP 
routing apparatus in an IP network, A topology load integrated management department (23) 
which calculates network topology information which took into consideration a loaded condition 
of the whole IP network based on said received node load and link load, Calculation of an optimal 
path to a destination network in consideration of a loaded condition of the whole IP network, In 
order to make said IP routing apparatus perform setting out of a path based on this optimal path. 
It has a topology load information distribution part (24) which distributes network topology 
information in consideration of a loaded condition of said whole IP network to all the IP routing 
apparatus in an IP network. In an example of 1 composition of a root server device of this 
invention, said routing equipment information reception part, By a method independent of a 
dynamic routing protocol, receive and information about said node load and link load said 
topology load information distribution part, Network topology information in consideration of a 
loaded condition of said whole IP network is distributed by a method independent of said 
dynamic routing protocol. 
[0017] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention is described in detail 
with reference to drawings. Drawing 1 is a block diagram showing the composition of the IP 
routing apparatus of the IP network used as an embodiment of the invention. IP routing 
apparatus 10 of this embodiment, With the delivery origin side interface part 11a, usually The 
destination side interface part 11b of a system, At least one or more redundancy system 
destination side interface parts 11c, The root server side [ one ] interface part 1 1 d and the 
routing processing part 12, The load information treating part 13 and the dynamic routing 
protocol processing section 14, It is suitable, when it has the routing equipment information 
transmission section 15 and the topology load information receive section 16, two or more 
courses from a delivery former network to a destination network exist and a network topology 
(course) can grasp easily by a routing protocol. According to this embodiment, OSPF (Open 
Shortest Path First) which is link State type IGP is adopted as one example of a dynamic routing 
protocol. 

[0018]The delivery origin side interface part 11a is a communication apparatus which has a 
packet communication function which performs transmission and reception of a delivery former 
network or IP routing apparatus 10 by the side of delivery origin, and an IP packet via physical 
input/output port. Similarly usually the destination side interface part 1 1b of a system, Perform 
transmission and reception of IP routing apparatus 10 by the side of a destination network or the 
destination which is usually on a course, and an IP packet, and the destination side interface part 
11c of a redundant system, They are IP routing apparatus 10 on other detour networks or a 
redundant path, and a communication apparatus which has a packet communication function 
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which performs transmission and reception of an IP packet. The root server side interface part 
1 1 d is a communication apparatus which performs communication with a root server device 
using SNMP (Simple Network Management Protocol). 

[0019]The delivery origin side interface part 11a, the destination side interface part 11b of a 
usual system, the destination side interface part 11c of a redundant system, and the root server 
side interface part 1 1 d, The IP packet which received with physical input/output port is inputted 
into the routing processing part 12, it has a function which transmits the IP packet outputted 
from the routing processing part 12 from physical input/output port, and an input logic port and 
an output logical port are provided to the routing processing part 12. 

[0020]The routing processing part 12 is a control device which performs path control of the 

inputted IP packet. The routing processing part 12 is provided with the following. 

The network-topology-information storage parts store 12a which puts in a database and 

memorizes the topology information of the inputted network from the dynamic routing protocol 

processing section 14 or the topology load information receive section 16, and outputs this 

topology information to the routing equipment information transmission section 15. 

The routing table preparing part 12b which creates the channel information table to a destination 

network based on this created topology database. 

The routing table storage parts store 12c which memorizes this created channel information 
table. 

The forwarding table preparing part 12d which creates the transfer table for transmitting an IP 
packet on hardware from a channel information table, The forwarding table storage part 12e 
which memorizes this created transfer table, The routing engine part 12f which outputs the 
inputted IP packet with suitable output logic POTOHE of the routing processing part 12 from the 
input logic port of the routing processing part 12 with reference to the routing table storage 
parts store 1 2c or the forwarding table storage part 1 2e. 

[0021]the load information treating part 13 — the node load (a CPU activity ratio.) of IP routing 
apparatus 10 It is a device which measures periodically a memory usage rate and link load (band 
activity ratio) in MIBII (Managementlnformation Base version2) form, and has the function to 
input the measured load information into the routing equipment information transmission section 
15 periodically. The self-node load information test section 13a in which this load information 
treating part 13 measures periodically the node load and link load of self-IP routing apparatus 10 
(it is hereafter considered as a self^node), It has the self^-node load information storage parts 
store 13b which memorizes the node load and link load of this measured self-node. 
[0022]The dynamic routing protocol processing section 14, It is a means to process routing 
protocols, such as OSPF, and by collecting network topology information, a network topology 
database is calculated and it has the function to input this calculation result into the network- 
topology-information storage parts store 12a. The dynamic routing protocol processing section 
14 calculates the optimal path to a destination network based on the created topology database, 
and also has the function to input this calculation result into the routing table preparing part 12b. 

[0023]The MIBII information about the node load and link load of IP routing apparatus 10 which 
the routing equipment information transmission section 15 is a device which performs an SNMP 
manager's processing, and was inputted from the load information treating part 13, The MIBII 
information about the network topology which IP routing apparatus 10 has furthermore inputted 
from the network-topology-information storage parts store 12a is received, and it has a function 
which transmits to the root server device which mentions these MIBII(s) information later. 
[0024]The topology load information receive section 16 is a device which performs processing of 
an SNMP Agent, and has the function to receive the MIBII information distributed from a root 
server device. The topology state in consideration of network load is grasped by receiving IP 
group and the OSPF group of MIBII especially, and it has the function to input the result into the 
network-topology-information storage parts store 12a. 

[0025] Drawing 2 is a block diagram showing the composition of the root server device of the IP 
network used as an embodiment of the invention. The root server device 20 of this embodiment 
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Two or more IP routing apparatus side interface parts 21 a ? 21b, and 21c, It has the routing 
equipment information reception part 22, the topology load integrated management department 
23, and the topology load information distribution part 24, and is suitable to manage network load 
information in a unified manner. 

[0026]The IP routing apparatus side interface parts 21a, 21b, and 21c provided every IP routing 
apparatus 10 are communication apparatus which have a packet communication function which 
transmits and receives an IP packet between IP routing apparatus 10 of a connection destination 
via physical input/output port. The IP routing apparatus side interface parts 21a, 21b, and 21c, 
The IP packet which received with physical input/output port is inputted into the routing 
equipment information reception part 22, and it has a function which transmits the IP packet 
outputted from the topology load information distribution part 24 from physical input/output port. 

[0027]The routing equipment information reception part 22 receives the channel information and 

load information which were transmitted from IP routing apparatus 10, and has a function which 

outputs the result to the topology load integrated management department 23. The routing 

equipment information reception part 22 is provided with the following. 

The load information receive section 22a for receiving the MIBII information about load. 

The course (topology) information reception part 22b for receiving the MIBII information about a 

course (topology). 

[0028]The topology load integrated management department 23 carries out integrated 
management of the network topology information and load information which were inputted from 
all the routing equipment information reception parts 22 in an IP network, and has a function 
which outputs the result to the topology load information distribution part 24. The topology load 
integrated management department 23 is provided with the following. 

The load information storage parts store 23a for memorizing the load information of all the IP 
routing apparatus 10 in an IP network which should be managed. 

The channel information storage parts store 23b for memorizing the topology information which 
all the IP routing apparatus 10 have. 

The network topology calculation part 23c for calculating the topology information of the whole 
IP network from the topology information which the channel information storage parts store 23b 
has. 

The topology load calculation part 23d for re-calculating the network topology according to load 
from the network topology information in this time, and load information, and the topology load 
storing part 23e for memorizing the calculation result of this topology load calculation part 23d. 

[0029]The topology load information distribution part 24 has a function which carries out 
multicast distribution of the network topology information re-calculated by the topology load 
integrated management department 23 to all the IP routing apparatus 10 in an IP network. At 
this time, the information about MIBII form is exchanged using SNMP between the SNMP 
manager who operates on the topology load information distribution part 24, and the SNMP 
Agent which is operating on the topology load information receive section 16 of IP routing 
apparatus 10. 

[0030]Drawi n g 3 is a block diagram showing the composition of the IP network used as an 
embodiment of the invention, and is a figure showing the example of connection of above- 
mentioned IP routing apparatus 10 and the root server device 20. According to this embodiment, 
there are IP routing apparatus 10a connected to the delivery former network, IP routing 
apparatus 10b connected to the destination network, and IP routing apparatus 10c connected to 
other detour networks. 

[0031]To each IP routing apparatus 10a, 10b, and 10c. The delivery origin side interface part 11a 
connected with a delivery former network or IP routing apparatus 10 by the side of delivery 
origin, The destination side interface part 11b of a usual system connected with IP routing 
apparatus 10 by the side of a destination network or the destination which is usually on a 
course, The destination side interface part 11c of a redundant system connected with IP routing 
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apparatus 10 on other detour networks or a redundant path and every one root server side 
interface part 1 1d connected with the root server device 20 are formed, respectively. 
[0032]The IP routing apparatus side [ three ] interface parts 21a, 21b, and 21c are formed in the 
root server device 20. These IP routing apparatus side interface parts 21 a, 21b, and 21c are 
connected with the root server side interface part 1 1 d of IP routing apparatus 10a, 10b, and 10c, 
respectively. 

[0033]Next, with reference to drawing 1 - drawin g 4, the processing operation of the network 
load dispersion method of this embodiment is explained. Drawing 4 is an explanatory view 
showing the mutual operation relation between IP routing apparatus 10a, 10b, and 10c and the 
root server device 20 with the flow of each operation of IP routing apparatus 10a, 10b, and 10c 
and the root server device 20. 

[0034] First, on all the IP routing apparatus 10a and 10b and 10c f processing of OSPF is 
performed by the dynamic routing protocol processing section 14, and the network topology 
information in an initial state is collected (Step 101). And the dynamic routing protocol 
processing section 14 calculates the optimal path to the destination network in an initial state 
based on the collected network topology information (Step 102). 

[0035]The network-topology-information storage parts store 1 2a of the routing processing part 
12 puts in a database and memorizes the network topology information inputted from the 
dynamic routing protocol processing section 14 (Step 103). 

[0036]The routing table preparing part 12b of the routing processing part 12, Based on the 
topology database memorized by the network-topology-information storage parts store 1 2a and 
the information on the optimal path calculated by the dynamic routing protocol processing 
section 14, Create the channel information table to a destination network, store in the routing 
table storage parts store 1 2c, and the forwarding table preparing part 1 2d, Based on the created 
channel information table, the transfer table for transmitting an IP packet on hardware is 
created, and it stores in the forwarding table storage part 12e (Step 104). 
[0037]Next, the routing engine part 12f refers to the transfer table memorized by the channel 
information table or the forwarding table storage part 12e memorized by the routing table 
storage parts store 12c, when performing path management, A path is set to other IP routing 
apparatus 10 arranged on the optimal path to a destination network (Step 105). 
[0038]And the routing engine part 12f, When an IP packet is inputted into the input logic port of 
the routing processing part 12 via the delivery origin side interface part 11a or the destination 
side interface part 11c from a delivery former network or IP routing apparatus 10 by the side of 
delivery origin, This inputted IP packet is outputted with output logical port (destination side 
interface part 11b or 11c) HE which met the path set at Step 105 (Step 106). The routing engine 
part 12f performs routing of an IP packet by the method of the conventional common knowledge, 
when not performing path management (Step 107). 

[0039]On the other hand, on all the IP routing apparatus 10a and 10b and 10c, an SNMP 
manager is started in the routing equipment information transmission section 15 (Step 108). . 
The routing equipment information transmission section 15 was memorized by the network- 
topology-information storage parts store 12a. The MIBII information about a course (network 
topology) is transmitted to the root server device 20 by the SNMP trap devised between all the 
IP routing apparatus 10a, 10b, and 10c and root server devices 20 (Step 109). 
[0040]In MIBII form, the load information treating part 13 measures the node load and link load of 
a self-node periodically, and the routing equipment information transmission section 15, The 
MIBII information about the node load and link load of a self-node inputted from the load 
information treating part 13 is accumulated (Step 110). 

[0041 ]The routing equipment information transmission section 15 judges whether the present 
loaded condition of a self-node is an overload based on the MIBII information about the node 
load and link load of a self-node (Step 111). Namely, the routing equipment information 
transmission section 15, When either the node load of a self-node or link load exceeds a 
predetermined threshold, a self-node judges with an overloaded state and transmits the MIBII 
information about the node load and link load of a selfHiode to the root server device 20 by an 
SNMP trap (Step 112). 
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[0042]When the node load and link load of a self-node are below a threshold, a self-node usually 
judges both the routing equipment information transmission sections 15 to be loaded condition. 
Usually, in the case of loaded condition, transmission of the MIBII information about node load 
and link load is not performed. 

[0043]On the other hand, on the root server device 20, an SNMP Agent is beforehand started in 
the routing equipment information reception part 22 (Step 201). The course (topology) 
information reception part 22b of the routing equipment information reception part 22, Receive 
the MIBII information about a course (network topology) transmitted from IP routing apparatus 
10a, 10b, and 10c, and it stores in the channel information storage parts store 23b, The load 
information receive section 22a receives the MIBII information about node load and link load 
transmitted from IP routing apparatus 10a, 10b, and 10c, and stores in the load information 
storage parts store 23a (Step 202). 

[0044]The network topology calculation part 23c of the topology load integrated management 
department 23, Based on the network topology information acquired from all the IP routing 
apparatus 10a, 10b, and 10c in an IP network memorized by the channel information storage 
parts store 23b, the network topology information of the whole IP network is calculated. 
[0045]Then, the load information which acquired the topology load calculation part 23d from each 
IP routing apparatus 10a, 10b, and 10c in an IP network memorized by the load information 
storage parts store 23a, Based on the network topology information calculated by the network 
topology calculation part 23c, the present network topology information of the whole IP network 
in consideration of the loaded condition of the whole IP network is re-calculated, This network 
topology information is stored in the topology load storing part 23e (Step 203). 
[0046]On the root server device 20, an SNMP manager is beforehand started in the topology 
load information distribution part 24 like an SNMP Agent (Step 204). . The topology load 
information distribution part 24 was re-calculated by the topology load integrated management 
department 23. The network topology information in consideration of load, Multicast distribution 
is carried out through the IP routing apparatus side interface parts 21a, 21b, and 21c to all the IP 
routing apparatus 10a, 10b, and 10c (or OSPF designated router in an IP network) in an IP 
network (Step 205). 

[0047]When multicast distribution of the network topology information in consideration of the 
load of the whole IP network is carried out to an OSPF designated router, this network topology 
information is distributed to all the IP routing apparatus 10 which adjoin from an OSPF 
designated router. 

[0048]Next, on all the IP routing apparatus 10a and 10b and 10c, an SNMP Agent is started in 
the topology load information receive section 16 (Step 113). The topology load information 
receive section 16 receives the MIBII information distributed from the root server device 20, The 
topology state in consideration of network load is grasped, and the network topology information 
in consideration of load is inputted into the network-topology-information storage parts store 
12a (Step 114). 

[0049]The network-topology-information storage parts store 12a will correct a topology 
database based on this new network topology information, if the network topology information 
which took load into consideration from the topology load information receive section 16 is 
inputted. The dynamic routing protocol processing section 14 re-calculates the optimal path to a 
destination network with this correction based on the new network topology information 
memorized by the network-topology-information storage parts store 1 2a (Step 1 1 5). 
[0050] According to the re-calculation of an optimal path, processing of Step 104 is rerun and a 
channel information table and a transfer table are corrected. Processing of Steps 105-107 is as 
above-mentioned. Repetitive execution of the processing of Steps 104-115 and Steps 201-205 
is carried out henceforth, and load sharing control of the IP packet according to the loaded 
condition of the periodical network is performed. 

[0051] However, in the load distribution processing of the Nth henceforth (N is two or more). The 
load information treating part 13 and the routing equipment information transmission section 15 
of each IP routing apparatus 10a, 10b, and 10c, As soon as it is not necessary to stand by until 
all of processing of the Nth steps 104-115 are completed, and processing of the Nth steps 110- 
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1 12 is completed, processing of Steps 110-112 of eye a time (N+1) may be started. 
[0052]Processing of Step 106,107, When an IP packet is inputted into the input logic port of the 
routing processing part 12 via the delivery origin side interface part 1 1a or the destination side 
interface part 1 1c from a delivery former network or IP routing apparatus 10 by the side of 
delivery origin, The routing engine part 12f performs. 

[0053]As mentioned above, in this embodiment, it calculates based on the local load information 
in an IP network at the time of calculation of the optimal path to the destination network by a 
dynamic routing protocol. In order to grasp a local loaded condition, all the IP routing apparatus 
10 in an IP network transmit two of the management information bases about the management 
information base about load, and topology by root server device 20 HE SNMP which carries out 
integrated management of the load information of the whole IP network. 
[0054]On the other hand, in the root server device 20, all the topology databases of the IP 
network after taking load information into consideration are built, and the calculated topology 
information is fed back to all the IP routing apparatus 20. As a result, all the IP routing apparatus 
10 in an IP network can create the routing table (a channel information table and a transfer 
table) in consideration of the loaded condition of the IP network, and can transmit an IP packet 
to the optimal path acquired by routing table. 

[0055]The root server device 20 of this embodiment can obtain the network topology information 
of the whole area by OSPF-MIB from IP routing apparatus 10 used as all the OSPF designated 
routers in area. Therefore, although it is not necessary to calculate network topology information 
in the network topology calculation part 23c, in using routing protocols other than OSPF. It is 
necessary to calculate the topology information of the whole network by the network topology 
calculation part 23c using the MIBII information defined for [ the ] routing protocols, and the 
information of IP group of MIBII which all the IP routing apparatus 10 hold. Similarly it is 
necessary through IP group of MIBII to distribute after calculation of the network topology 
information in consideration of load to all the IP routing apparatus 10. 
[0056] 

[Effect of the Invention]The procedure which calculates the network topology information in an 
initial state by a dynamic routing protocol in each IP routing apparatus according to this 
invention, The procedure which measures node load and link load with each IP routing apparatus, 
The procedure in which either node load or link load transmits the information about root server 
device HENODO load and link load from the IP routing apparatus beyond a threshold, The 
procedure in which a root server device receives the information about the node load and link 
load which were transmitted from the IP routing apparatus, The procedure which calculates the 
network topology information which took into consideration the loaded condition of the whole IP 
network based on the node load and link load which were received with a root server device, The 
procedure which distributes the network topology information in consideration of the loaded 
condition of the whole IP network to all the IP routing apparatus in an IP network from a root 
server device, The procedure which calculates the optimal path to a destination network using 
the network topology information in an initial state in each IP routing apparatus, The procedure 
of setting a path to other IP routing apparatus arranged on the optimal path from the IP routing 
apparatus which calculated the optimal path, The procedure of transmitting to a path the IP 
packet received from the delivery origin side in each IP routing apparatus is performed, When the 
network topology information in consideration of the loaded condition of the whole IP network is 
received from a root server device, By having been made to rerun the procedure which 
calculates an optimal path based on the received network topology information, and the 
procedure of setting a path, Since the local load information in an IP network can be made to 
reflect automatically to the routing processing of each IP routing apparatus, traffic engineering 
can be realized without through a help. Since the transfer path of the optimal IP packet 
according to the loaded condition in an IP network can be calculated and set up, The dynamic 
network load distribution in IP is realizable, and since various traffic which flows through the 
inside of an IP network can be efficiently assigned to a network resource, the IP network 
excellent in obstacle-proof nature with a low rate of a congestion occurrence can be built. In the 
load information management using the conventional OSPF, although management of the load 
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information which straddles a segment was difficult, In the method of this invention, in order to 
manage the load information of the whole network unitary with a root server device, the effect of 
excelling in the scale extendibility of an IP network is acquired. 

[0057]The procedure of receiving the information about the procedure, node load, and link load 
which transmit the information about node load and link load, The procedure which distributes 
the network topology information in consideration of the loaded condition of the whole IP 
network, And the procedure of receiving the network topology information in consideration of the 
loaded condition of the whole IP network for example, by carrying out by the method 
independent of dynamic routing protocols, such as SNMP, The network load distribution 
independent of a dynamic routing protocol is realizable. That is, it is possible to employ load 
distribution processing also in the IP network where various routing protocols were intermingled. 
If the control mechanism in an SNMP base is adopted, it is possible not only passive information 
gathering but to collect information actively from a root server device, and flexible policy control 
can be set up. 

[0058]To an IP routing apparatus, a load information treating part, a routing equipment 
information transmission section, By providing a topology load information receive section and a 
dynamic routing protocol processing section, and providing a routing equipment information 
reception part, a topology load integrated management department, and a topology load 
information distribution part in a root server device, Since the local load information in an IP 
network can be made to reflect automatically to the routing processing of each IP routing 
apparatus, traffic engineering can be realized without through a help. Since the transfer path of 
the optimal IP packet according to the loaded condition in an IP network can be calculated and 
set up, Network load distribution is realizable, and since various traffic which flows through the 
inside of an IP network can be efficiently assigned to a network resource, the IP network 
excellent in obstacle-proof nature with a low rate of a congestion occurrence can be built. In the 
load information management using the conventional OSPF, although management of the load 
information which straddles a segment was difficult, In the IP network of this invention, in order 
to manage the load information of the whole network unitary with a root server device, the effect 
of excelling in the scale extendibility of an IP network is acquired. 



[Translation done.] 
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'J JO* - 4 - £ 13* U ft1»1»«0)JR* 

fcM+4«ii«tt*ft*LItU ^K^X^S^*^*: 

l*?*3Sjb<«*S*LTl*4o 
[0 0 0 5] 

[*W#*fcL*5i-r«M] L**L&#Su OSP 

to. ^n©ft«f«a3&«*«iLT4.. **l*-c 40 

[0 0 0 6] *fc % OSP Flzli, *Mfe*ry h 1 ? — 



*3X r-V;^5 1 AX < ^:L^5«t^:^m^^^Tl^43!)^^ 3 

<7>zix h7jl/f^xii*ft47'»KPt^sat' i p 

/<^r^ h*«y»i+4t=(+t?fty, **L-€*ia)ii»©* 

[0007] £t>lC s CSPF^^^MPLSh?^ 

i|Xj£<KiI(Dt=#>l30S P F/<*^ h*fl3l*Tl*4fc#K 
Hft4-lz{f> > KcSfc^S («7U*x'J7 r l*-tf>AS 

3b< fc 4 1*36^ y-r? *ry ^<Da«ffi»14f3S 

Ll^l^X.4o OSPF^^-T>f>^^P 
h=WU (0iJx.f£\ Routing Information Protocol : R I 
P) tf»ttLTl*4*<s/ Sr?-^<7)ig^(3[±. ft«flm 

a>iRiiieaA^ Rite t <c 4 . 

[0 0 0 8] #*«3(± % h*7 — ^(Dfiffi«»f3JSi: 

tf*ftS-T4ci:3Ci<T**4 I P*v h^-'PfmiXms 

a. ip^^h9-^ ip^-foygaMji/- 

~=r 4 >7gtm&lt)U- h-y— /<8i^Ittt 4 3 £ * 

[0 0 0 9] 

>^^p h=i;u^iliff-r4**(© i pvu-t^ 

(10a, 10b, 10c) I P * V h 7 

-^<D^Wtt^^-7nl : S-r4;U-K-tr-/\^S (2 
O) i:^P)«^*tLfcI P**> H9— ^l3fcL>T. HiTfS 

i p^*> h?— wnrnzfocx i p/^«v h*«»» 

#i p;i — T-r >^StS[3fcL^rffifffly-<-t-5 v<? 

mju=*y«HH««if3i3(t4*^ k 

^~<7 h#Pv— «***tJM-4¥Jifi (10 1) y 
- Kft^atfy i p;u-^^ >^81-eil 

5rT4^JG (110) IWEy — KftflfXI±U>^ft 

ftflfl3B8-r41f««a«-r4^HR (ill. 112) i 
^H^^ )c fcaicLfc : fe,^T^4o 3*ul3*y % ^jg^ 

>^«lSi^fil**-B:4-tA<T?#4o IP^^h 
«»*W-Jt*5*tfS^-r4Cii:36^#4fe«). ^^K9 

mttteh^yj £&m£* < ^ ^ h n— o JtSfcfij y 



(5) 
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[0010] -£tz % **wa> i p*v h?— £ft«*Mft 

*>itt, WE I P^-fO^I^blfl^tl/:/- 
3£BT?S«"f 4*11 (2 0 2) BJSHSilLfcy-K 

ft«r&tfy>*ftffii::*-3i*T i p** h 1 ?— *t£<*a> 

;u— htr— /<Wn?ttJW*#* (2 0 3) <t, MSB I 

£rt0>±i pju— x>r >y*«^E«-T*^J« (2 
0 5) t^Hfr-r^^^fcLt-^OT'fe^o 
[0 0 1 1 ] *fc, *»«a> I P*y h?— $ft«5Mfc 

* k^— <7^-e<7)«a«»*ti-*-r*^]ii d0 2) 

»«iz»Lr/<x*KS^-s*Jii d 0 4. 1 05) 

# I PJU-7^ >ySE«fCteLxT5Sy5c«l^&»It 20 
fl&ofc I PA^y h *ffiE/<X (1 0 
6) <t£HfrU WEI P**^ h^-^^ft^^ttiH 

-/<*B*6SMLfcJI*l::te* £«Lfc*? h^-^ 

[0 0 12] *3MBa> I P*y h 1 ? — $>ft*f#tfc 

I^J^Jirfc^T. ttfiy — KftflTAtf U 
Wl=H^*1f«*S6«-r*¥Jei±. WE^-f^S- y^JU 30 

<DT*fc£ 0 I P** &ft«f»«* 

IB I P*'V *£i*<7>ft1ffitt«£#«Lfc*y 
— £ htfny— ««Sffi«*S^IKl±s ME^-f-^5^ 

at^fe^o *j&ij?a> i p**v h7~^ftsf» 
»*&o> 1 «ffi«icfci^r. we i p^^ 40 

(Simple Network Management Protocol) Sffll^Tr^jJlc 



fc, s n m p ^-x-eoff ftffltlitt, SEttM 

aflttB*iiitf^y-cr±ft<. ;u— h+r-/<8i^bH» 
>- * Kffi-r « - <t # £ o 

[0 0 13] &tz + *§&BMlts #4 i- S V 2 fr—T 4 > 

y^p k =1 ju*<»f^-r i pju-t^ >^sb 

I P*y h?— ^CDfi#tSffi^— tcIS-T^u— h 

■9— 64IA£*Lf:: I P*^ K "7 — £ "Cfco 
HUE I PJU-- r-f ><f^W (10a, 10 b, 10 

c) i±, es«a>y-Kft«fai;y>^ft««sjaMfc 
aiff-r«ft*miAa« o 3) t. we/-km*sx 
r*y >^n«fo)^rtL^3&<L*^tt*ffl?Lfc»*. we 

✓ — K«f*tf 'J >^ftffif3H-r41t**fTEJU- 
-/^iAlSt-S^-f-f ^SBtiWRiiUBSP ( 1 
5) WEJU— /<SSBA^t)E«**L*, I P* 

□ h#P»— JMtflttl««» (1 

e) iia^t;*^^- ^^>^3^P hnjUcJ; 
y*0J«ttfflf3fei+4*^ vrj-0 h/KPv-««^it»: 
L. ^0)*^ h^-^ h7f*PS>— KMtfflL^TiSy** 

IEB£*vCl>£tea> I p;u— r-f >^«tBI-*fL"Cy^X 
^IS^L, ay3c«l3^6*t*ofc I P/^y hSUB 
/^XfzfEiUL. HUE I P^>^v h^-^^t*(Dm^tt;iS^ 
MLfc*7 h7Kpy-«*36<a«*tifc«* 
iztt, UE»«**ifc*t/ h7KPv-1f«lc* 
o < WItff t - (DSil^SSlcSo* < / <x CDS 

95 (14) ££*ru BuE^U- /<«B (20) 
l±. rnlEi PJU-^f^^KBA^iSWS+Lfcy-Kft 

SBtfm»«ffi (22) mE»«*3hfcy-Kft«f 

tti»*t«Lfc*^ h9~^ hTKPv-fltftSttW-r* 
h*ni?-fi»(t$il« (2 3) ME I P^^h 

— ffi*B£ I P*^ ^7 WCD^ I PJU— >^3SB 
^E«-r«K#P5?— IHMHIE«« (2 4) <t£;rr 

[0 0 14] *^0JO) I P*V K9-^CD1 «A 

^Jlzfcl^T. fuE 1 p;u— >^3SS<d;u— 

S6b««jS««(*. »e^— KJi«atfy>^ft«i=B 

tt#Lftivfr»uaMIU «rEi p;u-f-r>y«ia) 
K7KPi?-JlW««56«ffll*. ME I P*v h^i 

^)ST*g^L, TOEJU— h-9— /<SB0);u— ir-r 
Btt^^d^fi. ffiE^-KftlS&tfyv^ftfif^BB-r 
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v— ft«1*ttE«»l±. «rEl P*?y h 1 }— <?±#0)M. 

[0015] **HHa>i pju— ^-r ><fglBf±. 
ft?S1f««mffl (13) IMBy— K*«Xf*y>2 

max* 1 ) >^ftwi3ii-r*flH»*ji/— h-y— /<««^3i 
flrra^— -5^ >y*«it«a«« (15) t *ip 

7—$ ktKpv— lt**«rE;u-h-y— /<»«3^6»« 

t*h*Pv-fl«MS«« (1 6) t % 
0)\,—n~4 ><?Z?n hajuiz* y«JIM*ISf::fclt&*<3/ 

KSfUtU ^0)«18B±lcEid*LtLx6«a) 1 P 20 
JU-i^ >y81lc»Lt/U*SSL, SiyTcfliJ^b 
»lt»ofc I P/^v h^HuE/<X(zfe^L, SfrE I P 

tKp flHB3&<St«**Lfc»*l=l±, «rE*«£*Lfc* 

::a>«;i«Kl3*-3< yUOBKEi £*r? 5 * 

*;u— r-r >^^p h=uuflatt (14) <t£*-r£t> 

E^ — Kftflf&tfy >^ft«fzH-r«fll«tlWEy-f-*" 30 
U HJEhTKPv— ft1S1f*R*«fflli. ME 1 P** h 

-if irey-f * 5 v 0 fr-n- o^pha mz& 

# L ft 1 v&fi -(?««*■ & ti cd r* fe & 0 
[0016] *fc, **Efl>;u— s-fr— /<s«f±* 1 p 

— X-f >y««1f«*«» (2 2) fc, WE»iS*lfc 

K»«fatfy>*JH5fz»-J^T I P*7h9-* 40 

tttirr* hTKpy-awjat^eaffl (23) t % ip 

ME 1 p*v h^— ^**a>*«ftt»t*JtLfc 

h9-<7 KtKp v-fif$g£ I P** h9-£fltf)± 
I PJU— r-f >y««^K«-T4 h*Py-*«1f«E 
fggfl (2 4) ££*-r4ia>-e*4o *fc % *§£WO)\, 
- h+)—s<mW<D 1 flWWHcfcHT. ftfiEJU— TO?" 50 



■r *« ■ty-f s * $ * >^p h p ;urz«# 

v h9-^7 hTKpy— flMRS-WE^^^- 5 ^^ju—x-r 

>^p mjuzttff Lttt^a^Efli-rftticof?* 

[O O 1 7] 

[*IH<D»tttDJMI] BIT. *«M0)3eifi(D^!B(coi^ 
<r>i&mtt±Z> 1 p*^ hr7— 0 1 p;u— x-r ><f^U 

(omA^iryay^a-c&io *mm<DMm(Di p;u 

1 a<t. a*3R©ay5t«-f "7x— x«i 1 b 
t s *ft<fc*i-3JU±a>3E**3»yft«i^>*— 

— Xffll 1ch 1 0<7);U— htl— Af»H ^x — 

x»i 1 dts ;u-^-c>y«kS«i 2<t. ftfiflfttffi 
*lfta)^ja-e(±. ^tv^Jiz-fo^Ph^ji, 

01#J<tLT. y >^Xf- KM I G Pt?fc&OS P F 
(Open Shortest Path First) ISfflLtl^o 
[0 0 18] T&V7tm<<>$ — ^x— 1alt i 

i*isy5c«a) 1 p^-f-f>?gn o<t 1 p/^v h 

1 bl± % iSyife*^ h^--j7t,L<l±ii««tt±l=ft-6 

ay**© i pjb-fo^n o^ 1 p/^*> ho 
a»«*frL\ 3c**a>ayftfi-f 7x-x»i 

* I PJU— f-f>^8H 1 P/\°^^y htf>i£g<f£ 

fc. jU— h^— AfiJ-T ^x— Xffl51 1 dit. SN 

MP (Simple Network Management Protocol) £ffll^"C 

[0 0 19] jSy5c«^>*— "7x— Xffll 1 a, ffl^ 

3Ro>a6y5fe«-f ^x— xfflji 1 b. 5Cfi3Ro)3iy 

^-^x-Xgfil 1 df±. ^M^Atli^TK- hT*§:{IL 

i p/^ v h^;i/- f-f>y«l*i 2izA^iL, ;u 

-f^>^ftiai 2^t>as*s*ifc 1 p/^^r^ h^i^i 
2i->^LTA^iii^-h<tm^i!iii7tx 0 -h 

[0020] ;b-f-r>yftI9i 2fi. A^^tifci 
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=1 ^SBP 1 4 £ L < l£ h /K P M^tUggflSfl 1 6 
^-XlbLTEHU Ctf) h^Pv-tf&^U-^-r > 
— KfBEffiffi 1 2 a £ % zo>^ja**Lfc hTtfn v-T- 

xizas-^ivcasy**? h?— **-ea>«B«« 

SfflJi 2(7)A^liS7K-~ h^t>A*^tif= I P/«r* H 

x>r>^x>^>SP1 2 f 0 20 

[0 0 2 1] ftffWNflSniM 3I±. IP^-f-f>? 

SKI (cpuffil$, ^^Ufltffl*) 

t'jV^fiS (W*flEffl*) I B I I (Managem 

ent Information Base version2 ) ff£it"CS#]fl*Hwl]£ 

:©«£**ifc§/ - ko; - Kflfit u $ 30 

[0022] ?£JU— r-f XfZfa h 3 JUAB 

gfli 4I3\ os p FH£>;u— ^f-r h=uua>ffia 

fl-JTU Z(Dtt»»»£*-;/ h 1 ?-^ h7KnS*-1«BE 
««i 2 a^tAW^M^t^o 

p 5>~r— * ^-Xfc^oi^T^ y 5fc* *v h * 

^<&M«BStt*u c<z>ltJM£S£;u-X'r>^f 40 
[o o 2 3] ;u— ir-r >^SS«fll«ai««i sii % sn 

oajy-Kftwascfctfu^ftW^H-rsM i b i i« 

^h9-^h*P?;-l:Ht-6MIBI I 

LT, :tlbMIBI I 1*«t«a-r*JU— hit— 

«^i:S6«-4-4*1ll**-r*o 50 



[0 0 2 4] h/tfPv— M^rtf^g^tSBI 6fi. SNM 

pi- vx> ha)«i3i*sgff-r*s«"cfcy . ;u— n*- 

-/<8«^Ef*ti4M I B I 1 1*« £8S*£ 

^t§ 0 M I B I I CD I P^;U— ^tOS P F 

K/Kni?-«*E««1 2a^i:AWI)i^t 

[0 O 2 5] H2f±**IBC0SElft(Z)J&Jli:&4 I P*y 
h ? — £0>;U— h+h— /^SCOflljS^^-r^P «y £ HT? 

I PiU-f -f >^8ifilK>^-7x-XSP2 1 a, 2 
lb, 2 1ct, ^-fOy«lfll«$f«2 2i:, 
S/tfPi;-ft«rtt^«3I«2 3£:. h7Kpy-fiW1»« 
@B<S§P2 4t^«x.Tfcy. \- r J—9<0fkffifS%k : $: 

[oo2 6] i pji/-f>r>^gli o*ictsi+f>;h,<5 

1 P^»f ^>y8iI-f>^--7i"-7aJ2 1 a, 2 

1b, 2 1 cf*. !*SMAttSA^— h*^LT. ««4fe 
<D I PJU— ^ O^OM"? I m*rv hCOi^ 

2ia, 2 1b, 2 i c(±. fciSMAHiaiTK-- h"e»« 
Lfcl P/\°>r*;/ h*;U— r-f >y*lt««»«»2 21= 
AAU h#P2?-**flHBE««2 4 3^6a***Lfc 

[0027] Jl/-f -f >^SH»*a«« 2 2 li , IP 

;i,-f-f>^Ii o^6at«**ifc«»««tft«ffll 

W2 2(t ftffdH'T&MIBI I 1f*g ££<Eir<£>tc 
MfiS««SI8S2 2ai: > ij£B (KtKPv-) dfH 

t-SM I B I 1 1***»«t"-Sfc«)a)«j» ( h^Pv 
— ) tfr&§<SSB2 2 b tSfxTL^o 

[0 0 2 8] hTKPiJ— MHt*ttlS2 3li % ip* 

^ h^ — T-f >^3£*«*R««ffi2 2 

2 4^£fflarr«*1IBS*-r*o h#PS?-JMfftt** 

SSP2 3(i. i p*? K9- ^wcD^s^-^^^ra) i 

P^-fO^H 0(DftW«**E«-f *fctf>0>ft 
«« MEttffi 2 3 a t s ±1 PJU—T-f >4f*«1 0 3W 

h7KPS>-««*E«-r*fcA(D«B1**E«« 
23bt s SBWHE1KSB2 3 bA<*"T4 KtKp v-tf 
«^t> i P*^y h^-^^ft(D h*Dv-t»i5ItIt 
* hr7-^7 h*P v-ttffgP2 3 c 

h*P^-«Stt)t»2 3dt, ^CDKtKP^— JWStt 
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*«2 3 d©tt*tt*«E**&fcfc® htfP^-JWr 
Ett«2 3 e t^m^Xl^o 
[0 0 2 9] h*°p ^-ftW1f*ME««2 41*. h*°P 

2 3fzi:oXlWHf**Lfc*^ h9 

pjhto^h o-^^ux^x hEwra* 
«o ^<Dtz, h7KPs;-»«if«K«»2 4 

±-eftfEt* &s nmp7»- i pju— x>r> 

0© h*Pi?— JWffll«*««1 6±-C»fEL 
Tl*£S NMPI- vx> htCDfflX*^ SNMP^^IJffl 10 

ltm i b i i »ao>*«xi*tiTa5c£*tt*fc-r 

[0030] H3f±**wa>j61lg(D^»ttt* i p**> 

h 1 ^—- j7(DitfiE*^-r^p^^H-e&y, «ra© i pju 
atr bit?**, *3sisa>JM8-ei±* i^yTc^^h^— ^ 

i=aaa*#irL^4 i pj^fo^n o a 21 y 

5fc*-v h9— £f::ttl8S*iTl*6 I P)\,—T4>#$km 
^ obts «o>aia**y h? — £fc}f*S£*L-Cl^ I P 
^-fO^SH 0 c £#&<&o 20 
[003 1 ] #1 PJl/-f^>^lH 0 a, 10 b, 

p^-f-r>^81i o£ffltt**i6i£y7c«K>* — 

?x— XS&1 1 h? — ^tKlilft 

«»±fc*42iy5fe«a> i p;i/-fo^n ot« 

«**L-Sa*3R0>iSyft«H>^— X«1 1 b 

p^-f>r>^ii o£»tt$*i«:n:ft$a>&yfttfl 

>f >^-7i-Xl 1 1 ot. ;u — hit — A3££ 2 0 t. 
ffitt**i*JU— hit— /<fl"M>£ — ^x— XSM 1dt 30 
35***1**11 o-j*oK»t&*LTl^4o 

[oo3 2] *fc„ hit— Aif2 o(z(i % 30© 
1 pju— f-r>y8M-f>*- ?x— xffl$2 1 a, 2 
1 b, 2 1 c j&<Klt&*LTl*&o -60 1 p;i — ■ x-r ><7 

SSB«K>£— XSB2 1 a, 2 1b, 2 1 cfi, 
HfHl P^-f^>^gH Oa, 10b, 10c 
(DJU— hit— /*ffl'H >£ — ?x — Xgfll 1 d£ffiBt**L 

[0 0 3 3] H 1 -H4^#HBLT*SeifiG)^lll 

h^-^ftw»**ao>«i3i»^i=o^rtt^-r 40 

£0 HKf*. I PJl/-f>f>^gl1 0 a, 10 b, 1 
0 c t)U— hit— /Nll2 OC0**L**lC0S]f^(7);S*L 
IPi^7O?gi10a, 10 b, 10ct;i/ 

[0034] *?\ £tcd i p;u— T"-r o 
a, 10 b, 1 0 c±-eii % ^-r-^-s ^;u— x-o-? 
-J p h =1 1 4 d «fc y o s p f ®«i3i35<ff 3b*tr 

fey. h 1—0 h*Pv-M^ 

«m**L* (Xf7^1 01) c * LTs 50 



r>—0 h*py--««**c«[i»lttffii3teft*2y5fc^ 

2) o 

[0 0 3 5] JU— x-f >y«iSSBl 2£>*-/ h9-^ h 
TtCP S?— tiWRBttttl 2alt ^t5^^-TY> 
hu;U«ia»1 4^bA^^fc^7 h 1 ?— ^ h 

103)0 

[o o 3 6] ;u— -r-r 1 2 0;i,-f< >-7x 

— ^Ht*« 1 2 bfi. *^ VI— 0 h*Pv-(f«iS 

1MB1 2 a|C|B«**Lfc h*PV-f-^-XW^ 

:t^v£ju— x>r >?Vp ha^san 4t1tf^ti 
fc«SM^<Dlf«£fc*cJi\T. 2&y5fe*s/ h"?-** 

ia*ssi 2 cizttisL, ^^-9— ir-f >?x— y)\s4$tiz 

S51 2dl±. f^fi6^*Lfc»8««x-^U^*^^T, 
/\— K^x7±t I P/^y h0)$Ej££^&?fr#)<7>$£ 

1 2 elClMfrr* »f*;?1 0 4) 0 

[0037] awe. ju— x-r >^x>v>^i 1 2 f (±. 
/*xtt3*fT5»** x-o^x— ^HfiiSSPi 2 
c i::K«Sfttc«tt1f ax—^u* L < (i?* ^ — x << 
><?"r— ^OUBttffl 1 2 efcIHlt^*ifcfEiMx-^;U^ 
tilt, jSyft*»v 9*-C0)«iB«K±I^K« 

£*LTl^te(7) I PJU— x-f 1 OlZ^fLT^X 

uf^i 05) 0 

[0 0 3 8] fit, JI/— x>r >^'x>v>^ 1 2 f 
Sy5u*y h 1 ?— <?t*L<l*&t>)jtm(0 I PJU— x 
0^t>2iy tc{PM>£ — :7x— X^J 1 1 a 
*L<f±iSy*«K>$ — ?x— x«Sl 1 c^LtJl 
— x-f ><f«kSffl 1 2£>A*iiS7K— h(3 I PAx^ h 
jb<A*£*i*:*g\ C(DA^i^*ifc I P/^7 h^f 
^^1 o 5"CSSLfc/<Xfc?ftofcai*»31*— h (21 

y*«-f>*— ?x— x»i 1 bti<tti 1 c) 

tb^i-r^ (Xf^1 0 6) o ^Cfc, JU— x-T 
v>BU1 2 f [± % /UfilSfiffeftl^, ^*(7)j^^n 

(D^ai^cfcy, 1 p;^7 h(D;u— x-r >^^^t5 (x 

X V -J 1 0 7) q 

[o o 3 9] — ^ N 1 p;u— x>r >^gn o 

a , 10 b, 1 o c±T?hJ\ ;u-x>r >^«»1»ai£« 

gfl 1 5l:feUTSNMP7^- V^— 3&<g|l)^tLi» (X 

x^^i 0 8) o ;u-x-f >^35B1f*S«SPi 5li. 

hr7-^ h7KP^-1t*Ett«1 2 a|C*Bffi**l 

fc, S» h^— ^ hTKPi?— ) fcllt^M I B I 

I If ±X(K> I P^U— x^ >^3Sa 10a, 10 

b, 1 o c hit— /<»»2 o<h0fe1lzttgHtb*i 
S N M p h ^ *y Zflz J: y ju— h it—/ <ftS 2 o ^iM^S 

f ^ 0 9) o 

[0040] m^tta^SSPi 3(i s @y— K0> 
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^1 10) o 

[0041] ;u-t- >r >y««fll«iS«« i 5 1±. 
-Koy-KMM'J^MCBIt^M i b i i* 

*Rf::*-3l*T a y — K<DS«G>*«ttifijMll»*rfr £* 3 
>tfg«1MK£«as 1 5 1±. gy— K©y— Kftffi&S 10 
B^-K#ilJMftt«fct«EU ay-Kcoy-K 

Utttf'J^WttlltSM I B I lff$fi£SNMP 

12) . 

[oo4 2] ;u— r-f >^S«W*ai«fiPi 5 

li. ay- Ko) y - Kiwsatf u >^ mwatiz l * 
bb-t*m i b i i ««a>a«f±ff*>*LttL^ 20 

[0043] — * % ju— ht-Agi2 o_t-c?f±. 

T-f >^Satit«»«SP2 2f:fcL^SNMPX-yi 
> h*<^tf>®!i]2;ft£ (Xf7?20 1) o JU— T"*f> 

2 2 (h#P5>-) 1fffflS«SB 

2 2bl£ x IPJl/-fO^HOa, 10b, 10 

c**&jK«S*ifc. (** h 1 ?-^ h p v — ) 1= 

iit^MIBI I1»**S«LTt^tff«EMffl2 3 b 
fC»ttU Sl1gf«*»«ffl 2 2 a I*, IPJb-fO^ 

gn o a, iob, io c4^6afli**ifc. y — Km 
watfu >^m#i^^-r^M i b i i iMss«Ltft 30 

SMff*E««2 3 alC»tt-T4 Uf'^20 2) . 
[OO 4 4] h*°P »1»tt^«S«2 3 4)*? 

h7KPi?-tHr»2 3 cl*. »»«$Rffi«ffi2 3b 

^gI1 O a, 10 b, 10 cAi&ttffL/!:*? h9- 

£ KtKp v— fff«f::*r5i*T 1 P*? h 1 ?— 

[0045] il^, h#n^— *«ftf««2 3 dl±. 
JWSflMBEttff 2 3 a(CE«**Lfc, I p** h*7-£ 
P^CD^ I P^U— T--f 1 O a , 10 b, 1 0 cA* 40 

&«l»Lfc*«fll«i:. *? K9-^ K/KP^-fUfSB 
23 c-r?tt»**Lfc*^ h?— £ H-KPv-1ff#R<bl::* 
oVt, I P*y hr?-*£(*(DftffittS*#]tLfc I 
h9— ^±{ta>attC0*»> h9— ^ KtKpv— Iff 
«*Sft»L-C, ^(D*^ ^ hTKPi?— 1MB* h 
#PS-«IE1»2 3 elCftfcVT* (Xf^2 0 
3) 0 

[0046] S NMPX— vx> ht\5\m~. hit 
-/<«|2 0±7li, KtKp^— ft«Hff«E««2 4l= 
fcl^TS NMP7*- V-^— Uf7 50 



^2 0 4) 0 h7KPi>— ft«f1«*E«ffl2 4f±, h/RP 

ftaftt««3i»2 3ic*o-cw«-»**Lfc* 

%jiLfc*^ h^-^ KtKps?— AMIS, 1 p;u— ^-r 

>ySi«^>«l-7i-X»2 1a, 2 1b, 21c 
Mtt I P** h^ — <7fo<b±X<D I PJU— T--T >^ 
gI10a, 10 b, 10c <fc£lM± I P*y h9 — 

-1) (X-x^^2 0 5) o 
[0 0 4 7] I P*y h?— ^£#0)^£%JG£ 

>; h7Rpy-1«*3b<0SP F«a;u-*j6^B»-r«*: 
TO) I PJb-f^ 1 £*l£ 0 

[0 0 4 8] £tg> 1 p;u— x>r >ygH 0 

a, 10 b, 10c±T?l*. h#P^— ft«f««*«» 
1 6(zfcl^TS NMPI- vx> h#£fi!j£*l£ (XT 
7?113). h*P^~ft«f1«*»««1 6I±. ;U- 

hf-/«i2 0iv&EiifWM 1 b 1 1 1ff«£S<8 
It, h"7-^Jl**#«Lfch*py— 
IU *«**«Lfc*^ h?-£ h#P 

h*P^-«*E««l 2 aliAAtS (X 
1 4) o 

[O 0 4 9] *«y h9 — ^ hTRPy— 1ff*E«»1 2 a 

f*, h*PS?— ll«lff«M«1 6i6\6Jl«t*«lLfc 
L**y Vr>—0 h7RPv-1ff«*»fwLT h/KPv-f 
;u— t -f >y h =1 ji/ffiaiffi 1 4 f± % * *v h 1— 1 h 

"ea>»a«ttswtt»-r* Uf^i 15) 0 

[0050] is^Bom+si^cts xf^io 

yjlstffeJEZti&o Xf*;?i 05-10 7a)^iiliM 

2<DilLJ T*ftl»o JUHtt« Xf'^1 04-1 1 5, X 

f^?20i-20 5fl)«iIA<MSfT4ii, 

[005 1] t:t£L, NH1 (Ntt2JSl±) lUBOftW 
* I PJU-T>r 10a, 10 

b. 1 o c<DftW«*fflS«Bl 3 2itf;u— t-y >^3S« 
1ff«3l«ffll 5(±. N0|O)Xf'V^1 0 4-1 1 5(7) 

ffliMtSTt-s^t^at-sMttix , Nil a© 

^f*;^i 10-11 2(DfflS3&^T*!B, (n + 1 ) 
Is1B<0Xt-^^1 1 0-1 1 2 0)ffiS*BBJ6LT«*:l^ 

[o o 5 2] xf*;?i06, 10 7a)5!iiifi x 

^811 0^&iSy7C«J-f -7x— X«1 1atL 

<l±Syft«k — ^x— XSR1 1 c^Lt^-f 
-f></«!ia«l 2(DA*lfca*— Hz I P/^*vhj6<A 



(10) 
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[0053] ^±(0^5^ *mm<DMmx*i±. 

^£^a)S^&<z>i+g:B#i^ i p**v h7 — OfacnW} 
*ffiS-r^fc«)ic % i p*-/ h^-^^co^r i p;u-x 

S^flt 4 h U— > 20ASNMP|Zj:yS 
^ffcBI-r-SM I BflMBt, h*D5-CBtSMIBfl| 10 

[0 0 5 4] Z*UC*fLT, ;i/-h^-/\gS2 0t* 
li. ftffi«**#JtLfc±T*0> I P*^S7-^CD±h 

£o -^tf)*^ I P**> h7 — £rt<7):£ I PJU— x-f > 

0(±. I p*^ h?— *<»fiffittiH£#J!Lfc 
fc £ y » e>*Lfc*3B«K^ £ £ z 1 tfX # * o 20 

[0055] *3lifea)^«l<D;u- h-9— /n!I2 
7p*j<7)±t0)os p f^S;u— $ tteZ i p;u— x>r > 

^fi1 0i)\bOSPF-MI BfzJ:oTA^t^-^ 

2 3 efcfcivr*? hTRny— lt«t«-K-T«> 

#»±&i^ os p Fiii^(7>;u— ^-o^^p h=a;u 

«**LfcM i b i i it«±:± i p;u— ><fmm 1 o 

A<fil#t5M I B I I (D I — ^0>fll4Rf=<fe y 30 

mibi i i p<f)\,—y^mcx^ £ i pju— x-r > 

[0 0 5 6] 

/-KftWJ^M^i p;u-x*r 40 

'jV^ftffilzafe^T I P*V h7-*±<*0>*?Stt 

/<tt«-ctt»-r**«t. I P** — 2£<*CD*i5 
«3E*#jtLfc*^ h7— <7 h*°pi;— ti*&£;u- h-* 50 



— I P*y h7 — ^P*3CD^: I P^U— ir-f >^ 

ray**-; h9-**-e©HW*IHt4f« 

fci^Tay7cfiij^t>§&ftffiiofc i p/^^v h^Axizfc 

j£-r*3Hl£*3tfTU I P*^ 1-7— 9±ft(Dftffitt 
S***Lfc** h9-^ h7KPv-««^U-h-9— 

i p*>v ^M<ojaBf«ftftSit«*# i p;u— t- 
»**tii:fccfctfRS-r sz^^r i pizfcit 

x*&^>tzti<, *%wo>Jd&x\*. )\,— hit— /<*«jzcfc 

[0 0 5 7] ^fc. KftSf&tf'J>^fii1fffzB8-r* 

*it**5«-r*^ii. i p*^ h^-^^M^ 

RVl P*v h9~ ?**<0JMt«at#JtLfc* 

^ h?-^ h7Kpy-««*a«-r«¥i«*«iLtfsN 

3£ct^;iT*fr5CtfZcfcy. ^t^^Jb-fO^ 
^p Ka;nz«ff L<CL^*^/ h-7— 2 

jU3&<;lfiLfc i p*v K7— ^icfc^rtft^tifliai 

*affl-r*c^3&<Rrtei»ft-6o ^t-. snmpk-^ 

[0058] ^fc. i p;u— r-<>yjt«ic % fi^1t$g 
1t«*«*atfy-f-*-5v^;u— r--r>y^p hp;u^Q 
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JSC/dKBfc I P/^'V hO>JS£tfB£tt)|:£J:tftt£ 

Sd^ck < * ^ h r>— $ xai=fi L J « c t #-e £ a 

^Ilt5:t^^ 0 «*a>osPF$f»] 

«a>*«tfBKT**ofc*«. **wa> i p** h^-^ 
■ei*. ;u— hit— A^arccfcoT— 5cWi3*^ > 

£<*©ft«««s*s-r*/=to. i p*^ K9~^(7)^ 

[Hi ] **HaftttCDKBJ:tt« I P**v 
(7)1 p;u— T-r >^St{ta>«jat*^^p^^Bli?ft 

■So 

[112] *36^a>*tta>J&B£fc* I P*^y VI — 0 

[03] *«91<DXKa>ftS£«:« i p*^ h 1 ?— ? 



10. 10a. 10b. lOc-IPJl-f^^ 

lv 1 1 a»-j8«ai-f>*-7i-X«, 1 1 b-3S 

y*« -o^-^x-xsp. 1 1 c-ayjfe 
tj (5c**) ^x— xgp. 1 1 d-;u— hj— 

1 2 a-*-v K9- £ h/KnS?— W«8Sffi«B. 12 b- 
ju— f-fXff- ?JUftjSB« 1 2 c -•■ — t" -y >4f-r 

10 — ^;uEtt«. 1 2d-^t9-f>f>^f-^M 

1 2 — ><ff- ^HBtt*. 12f 

■■•;u-^w>^x>i?>sp. 1 3-fi«f«*«i3i8B % 1 
3 B »-fiy-KJUWlHI*e«, i 3b-gy-KM 

i 5-;u-^f-r>^sit«*a6««. i 6- 
h*P v-*«1MR56*«. 2 0-JU— MJ— 

2 1a, 2 1b, 2 1 c-I PJI/-T >f>^gifW> 

2 2 a -J|«msm« 2 2b-» (h/KPv-) 
20 W«»ffiffi. 2 3-h#P$?-JMHttt«M* 23a 

-fts«aia««, 2 3 b-"ffftitffitettfflL 23c- 

*s/ 0 KtKp v— 23d- KtKp v-m 

«tHr*. 2 3e-h*Pi?-ft«Ett», 2 4-h/f 



[B1] 



^ 

M1BII lnU>rfac»y/V— 7" 
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KIBU CSPF^/V— 7*i£ft 
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f 12a 
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Lie 
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I I 
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Interface ^ A- — 70 
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